on lict sigraphs

نویسندگان

veena mathad

kishori p. narayankar

چکیده

a signed graph (marked graph) is an ordered pair $s=(g,sigma)$$(s=(g,mu))$, where $g=(v,e)$ is a graph called the underlyinggraph of $s$ and $sigma:erightarrow{+,-}$$(mu:vrightarrow{+,-})$ is a function. for a graph $g$, $v(g),e(g)$ and $c(g)$ denote its vertex set, edge set and cut-vertexset, respectively. the lict graph $l_{c}(g)$ of a graph $g=(v,e)$is defined as the graph having vertex set $e(g)cup c(g)$ in whichtwo vertices are adjacent if and only if they correspond toadjacent edges of $g$ or one corresponds to an edge $e_{i}$ of $g$and the other corresponds to a cut-vertex $c_{j}$ of $g$ such that$e_{i}$ is incident with $c_{j}$. in this paper, we introduce lictsigraphs, as a natural extension of the notion of lict graph tothe realm of signed graphs. we show that every lict sigraph isbalanced. we characterize signed graphs $s$ and $s^{'}$ for which$ssim l_{c}(s)$, $eta(s)sim l_{c}(s)$, $l(s)sim l_{c}(s')$,$j(s)sim l_{c}(s^{'})$ and $t_{1}(s)sim l_{c}(s^{'})$, where$eta(s)$, $l(s)$, $j(s)$ and $t_{1}(s)$ are negation, line graph,jump graph and semitotal line sigraph of $s$, respectively, and$sim$ means switching equivalence.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lict 4 D .

Information has now become such an integral part of our global society, that its access is considered as a basic human right [1, 2]. Moreover, progress of rural and urban developing populations is also getting increasingly dependent upon access to information [3]. This is specifically applicable to Pakistan, which is a developing country having GDP per capita about US$430, 67.7% rural populatio...

متن کامل

Dynamic localization of a transcription factor in Bacillus subtilis: the LicT antiterminator relocalizes in response to inducer availability.

Bacillus subtilis transports β-glucosides such as salicin by a dedicated phosphotransferase system (PTS). The expression of the β-glucoside permease BglP is induced in the presence of the substrate salicin, and this induction requires the binding of the antiterminator protein LicT to a specific RNA target in the 5' region of the bglP mRNA to prevent the formation of a transcription terminator. ...

متن کامل

on $bullet$-lict signed graphs $l_{bullet_c}(s)$ and $bullet$-line signed graphs $l_bullet(s)$

a emph{signed graph} (or, in short, emph{sigraph}) $s=(s^u,sigma)$ consists of an underlying graph $s^u :=g=(v,e)$ and a function $sigma:e(s^u)longrightarrow {+,-}$, called the signature of $s$. a emph{marking} of $s$ is a function $mu:v(s)longrightarrow {+,-}$. the emph{canonical marking} of a signed graph $s$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin e(s)}sigma(vw).$$the li...

متن کامل

The effect of the eight weeks of high intensity interval training and low intensity continuous training along with Citrus aurantium extract on tumor necrosis factor alpha and interleukin-6 in soleus muscle tissue of aged female rats

immune system in elderly people. This study aimed to investigate the effect of eight weeks of high-intensity interval training (HIIT) and low-intensity continuous training (LICT) along with Citrus aurantium (CA) extract on tumor necrosis factor-alpha (TNF-α) and interleukin-6 (IL-6) in soleus muscle tissue of aged female rats.  Materials and Methods: A total of 42 aged female rats were divided...

متن کامل

Graceful Signed Graphs on C k 3

In [4], we have proved the necessary condition for sigraphs on union of k copies cycles of length three with one vertex in common denoted by C 3 to be graceful and sufficiency part of the theorem was discussed in certain special cases when all rim edges are negative and form a maximum matching. In this paper, we discuss the sufficiency part of the theorem on gracefulness of sigraphs on C 3 part...

متن کامل

Anti-apoptotic Effects of Interval and Continued Training and Crocin on the Muscle Tissue of the Rats with Type II Diabetes Induced by a High-fat Diet

Introduction: Diabetes is a metabolic disease, which is directly correlated with increased physical disabilities and muscle tissue damage. The present study aimed to investigate the anti-apoptotic effects of interval and continued training and crocin on diabetic rats. Methods: In this study, 49 adult rats aged eight weeks with diabetes inducaed by a high-fat di...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

ناشر: university of isfahan

ISSN 2251-8657

دوره 3

شماره 4 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023